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In this article, we study an opposite problem of universal quantum state comparison, that is 
unambiguous determining whether multiple unknown quantum states from a Hilbert space are or- 
thogonal or not. We show that no unambiguous quantum measurement can accomplish this task 
with a non-zero probability. Moreover, we extend the problem to a more general case, that is to 
compare how orthogonal multiple unknown quantum states are with a threshold, and it turns out 
that given any threshold this extended task is also impossible by any unambiguous quantum mea- 

" " i" , surement except for a trivial case. It will be seen that the impossibility revealed in our problem is 

stronger than that in the universal quantum state comparison problem and distinct from those in 

^—^ the existing "no-go" theorems. 

(N ; 

The quantum information science has developed rapidly in the recent decades, and many fantastic protocols like 
quantum state teleportation quantum dense coding [2j, Shor's factoring algorithm [3], etc. rooting in the quantum 
superposition principle and quantum entanglement Q have demonstrated more excellent abilities of quantum protocols 
in communication and computation than classical protocols. However, besides the advantages of quantum protocols 
in the information field, the limitations on quantum information tasks imposed by quantum principles have also 
i ■ arisen great interest since some "no-go" theorems were discovered. Among many "no-go" theorems are the well-known 
quantum no cloning theorem Q and quantum no deletion Q theorem. The quantum no cloning theorem states that 
Oh an arbitrary unknown quantum state cannot be cloned perfectly in a deterministic way and it is actually equivalent to 
4L ' that an unknown quantum state cannot be determined deterministically; and the quantum no deletion theorem states 
that an unknown quantum state cannot be generally deleted and transformed into a "blank" state. These "no-go" 
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theorems are due to the linearity and the superposition principle of quantum mechanics and have helped people to 
have a deeper insight into the quantum world. 

In the classical world, it is generally feasible to compare two or more arbitrary objects and tell whether they identical 
or different, however, Stephen M. Barnett, et al. showed that in the quantum world it is impossible to compare two 
arbitrary unknown quantum states and determine whether they are the same in a perfect or unambiguous way Q. 
This is another important distinction between the classical world and the quantum world. After that, the problem 
. of comparing multiple unknown quantum states has received more intensive research [§l-fll| and has been realized in 
\Q ' experiment fl2] . 

Enlightened by the universal quantum state comparison problem, we are going to study a new relevant problem, 
jy-^ ' that is examining whether or not multiple unknown quantum states from a Hilbert space are orthogonal. This problem 
is opposite to the universal quantum state comparison problem, and one may expect a similar but different result as 
■ in the universal quantum state comparison problem. In fact, in studying this problem, we find an impossibility of 
t— I I achieving this task (Theorem 1) and we shall give a short analysis on how this result is compared with that of the 
universal quantum state comparison problem (Remark 1). Moreover, we shall extend our problem to a more general 
case, that is comparing how orthogonal multiple unknown quantum states are with a threshold, and a more complete 
result will be derived in Theorem 2 and Corollary 1. In the conclusion paragraph, we shall comment on how the 
impossibility discovered in our problem is different from most existing "no-go" theorems. 

We first define our problem in more detail. Suppose there are n arbitrary unknown quantum states ■ • • , IV'n) 
from a Hilbert space T-L of finite dimension d (d > 2), then we want to study if one can determine whether the n states 
are orthogonal or not by quantum measurements. In our research, we find it always impossible to complete this task 
by an unambiguous quantum measurement. "Unambiguous" means that the measurement may produce an inclusive 
result with non-zero probability, but if a result is conclusive it must be error-free. In addition, we shall assume that the 
number of the states is no larger than the dimension of the Hilbert space, i.e., n < d. This assumption is reasonable, 
because if n > d there are no n orthogonal states in the Hilbert space Ti and thus the problem turns to be senseless. 

At first glance, the impossibility of achieving the above task seems obvious. It is known that any unknown quantum 
state cannot be discriminated perfectly or unambiguously considering the states in the whole Hilbert space T-L are 
not linearly independent |13l - ll5j . thus it seems natural that determining whether n arbitrary states are orthogonal is 
impossible. However, it should be noted that in our problem, it actually only requires to obtain the relation between 
the n states (i.e., whether the n states are mutually orthogonal) but not to determine each of the unknown states, so 
in this point of view, the impossibility of examining the orthogonality of the n states is beyond the knowledge of the 
existing "no-go" theorems. 

We shall use the positive operator-valued measure (POVM) (l6| to study the problem in our research. POVM 
provides a compact way to describe a general physical process (no matter the process is local or non-local) if only the 
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statistical properties of the process are concerned in the problem. A POVM consists of a set of POVM elements, each 
of which is a positive operator and represents a possible outcome of the physical process, and the POVM elements 
must sum up to the identity operator due to the conservation of probability. There are three possible outcomes of the 
measurement in our problem: i) the n unknown states are orthogonal; ii) the n unknown states are not orthogonal; and 
iii) the outcome gives no conclusive information. We shall R\, i? 2 and i?? to denote the three outcomes respectively 
and Mi, M2, M? to denote the corresponding POVM elements. Note that simultaneous measurement on the whole 
n states is allowed in our problem, so each Mi acts on the composite Hilbert space %® n of the n quantum states. 
Quantum mechanics tells that the probability that the outcome Ri occurs is 

Prob(i?,) = (V>l| <g> • • • ® (V>n|M|V>l) <S> • • • <g> \^n)- (1) 

In addition, due to the unambiguity of the measurement, it is required that Prob(i?i) = when the unknown quantum 
states are not orthogonal and Prob(i?2) = when the unknown states are orthogonal. 
The following lemma will be useful to prove the theorems later. 

Lemma 1. Suppose {|ei), • • • , \ed)} is a basis of a Hilbert space of finite dimension d (but |ei), • • • , |e^) are not 
necessarily orthogonal) and M is a positive semidefinite operator on that space, if (ei\M\ei) = for all i = 1, • • • , d, 
then M = 0. 

Proof. As the operator M is positive, M can be decomposed asM = K^K, so 

(e l \M\e t ) = (e l \KlK\e t ) = \\K\e t )\\ 2 =0 

which implies that 

K\ei) = 0, (2) 

thus 

M|e;) = K*K\ei) = 0, i = l,---,d. (3) 

Considering that { |ei) , • • • , \ed)} is a basis, it can be inferred that M = 0. ■ 

Now we want to present our first result: determining whether or not n arbitrary unknown quantum states is 
impossible with an unambiguous measurement. 

Theorem 1. Unambiguous determining whether or not n arbitrary unknown quantum states are mutually orthogonal 
in the Hilbert space % is impossible. 

Theorem 1 actually contains two conclusions: 

i) no unambiguous measurement can produce a conclusive result when the unknown states are orthogonal; 

ii) no unambiguous measurement can produce a conclusive result when the unknown states are not orthogonal. 
In the following, we shall prove these two conclusions separately since the methods to prove them are quite different. 

We firstly prove the conclusion i). 

Proof of conclusion i) of Theorem 1. Let us divide all product states in the composite Hilbert space %® n into 
two sets: one set contains all product states whose n factor states are orthogonal, and the other set contains all 
the remaining product states in H® n . We denote the first set by So and the second by Sn- Then, the task of 
determining whether n arbitrary quantum states are orthogonal is equivalent to distinguishing between the sets So 
and Sn. Unambiguity of the measurement requires that when the states are not orthogonal, the probability that the 
outcome R\ occurs is zero, so if we can show that the states in Sn span the whole composite Hilbert space %® n , the 
first conclusion can be proven then according to Lemma 1, and this is the core of the proof. 

Now, let us arbitrarily select n quantum states \tpi), - ■ ■ ,\ip n ) which are not mutually orthogonal, then \ipi) <g> • • • ® 
\ip n ) € Sn- Suppose \<fiij), j = 1, • • • ,d—l, are d — 1 orthonormal states in the orthogonal complement to \tpi) in H, 
then let 

= Ci,j + e^l<M) , j = !,-■■, d-1, (4) 

_ i_ 

where > and Ci.j = (l + ef ,•) 2 is the normalization constant, and denote \ipi t o) = IV^)- It i s evident that for 
each i = 1, • • • , n the d states j = 0, • • • , d— 1 are linearly independent, and when all Ci.j's are sufficiently small, 

the states IV'i.ji): 1 ■ ■ ) \i>n,j n ) wrtn arbitrary indexes ji, ■ ■ ■ ,j n = 0, • • • , d — 1 can be still non-orthogonal, implying 
iV'i.ji) ® ' ' ' ® \4>n,j n ) € Sn- Now we choose an arbitrary product state <g> • • • ® |\&„) from V® n . Since the d states 
\i>i ,j)> j = 0) " " " ,d—l are linearly independent for each i = 1, • • • , n, \^i) can be expanded as = Y^~2o a ji \ 1 Pi„ji) 
and thus ® • • • ® |^ n ) has an expansion of 

d-i 

|*i)®---®|*n>= a Ji'" a J»l^iJi>."- >IVWJ- (5) 

jl,— jn=0 
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Considering that any state in r H® n can be spanned by direct product states, the whole direct product space %® n 
can be spanned by the states IV'iji) ® ' 1 ' ® |V*n,.j»)> Ji , • • • , in = 0, • • • , d — 1 according to (JSJ), i.e. the cP states 
l^i.ji) ® " " * ® IVWw) forms a basis (not necessarily orthogonal) of 'H® ra . 

As ® • • • <£> |VVin)> Ji, • • • ,jn = 0, • • • , d — 1, are all in the set Sn, the unambiguity of the measurement 

requires that 

(V>l,Jil ® ■•• ® (V'njjMllV'lj!) ® ••• ® |^nj„) = 0, (6) 

and thus Mi = according to Lemma 1. This completes the proof of the first conclusion. ■ 

Next, we go on to prove the second conclusion of Theorem 1. Like the proof of the first conclusion, the key to prove 
the second conclusion is to show that So is a spanning set of the composite Hilbert space %® n . But note that the 
method used in proving the first conclusion will fail to take effect in this situation because the states \tpi • • • , \ip n ,j„) 
constructed in a similar way cannot guarantee to be still orthogonal no matter how small the ei,j's are, thus we have 
to resort to other methods. 

Lemma 2. If n < d, the set So can span the whole composite Hilbert space %® n . 

To prove Lemma 2, let us rename the set So which contains all product states whose n factor states are orthogonal 
as So[H,n] to explicitly denote its reliance on % and n, i.e., 



So[H, n] — {\4>i) ® • • • ® \ip n ) I IV'i): ' ' ' i \^n) € % are mutually orthogonal.} . (7) 

We shall use Vo[H,n] to denote the subspace spanned by the set So\H,n\. 
Before proving Lemma 2, we need to note the following observation. 

Observation 1. Let ^x y ... tn be an arbitrary state in the subspace Vo[H-,n], and Mn) be the state after an 

arbitrary permutation tr on the n parties of ^i.... then ^(i).... iCr („) is also in Vo[H, n\. 

Proof of Lemma 2. Suppose {|e,)}._ , is an orthonormal basis of H, where d is the dimension of H. We first prove 
the lemma for n = 2. It is equivalent to prove that all the states |ej) ® i,j = l,---,d, can be expanded by the 
states in So[H,2]. According to the definition of So[H,n] (J7J, the states je,) ® \ej), i ^ j, belong to So[H. : 2]. so it 
is sufficient to prove that the d states | e^) ® |e,-), i — 1, • • • , d, can be expanded by So[H, 2]. In fact, for any | e^) , 
« = !,-•• , d, we can always choose an arbitrary |e,-), j ^ i, and 



+-^(|e i )+*|e i ))®-^(|e i ) />-,)) 



|ei)®|ei) = (|ei) + |e,-» ® -= (|e<) - |e,-)) 



+\(l + i){\e i )\e j )-\e s )\e i )). (8) 

Therefore, all |e<) ® |ei), i = 1,- •■ , d, are in the subspace Vo[H, 2]. 

Next, we prove the lemma for n > 3 by induction. We assume that when n = 2, • • • , to (to < d — 1), each product 
state je^) ® • • ■ ® |ej n ) («i, • • • ,i n = 1, • • • ,d) belongs to the subspace Vo[H',n] of 7^®™ where H' is an arbitrary 
subspace of dimension n containing all the factor states le^), • • • , \ &i n )- It is explicit that this assumption is satisfied 
by n = 2 and we shall show that it also holds true for n = m + 1 below. 

For n = m + 1, it is obvious that when je^), • • • , |ej m+1 ) are different from each other, the induction assumption 
holds, so we only need to give a proof when at least two of the factor states le^), • • • , |ej m+1 ) are the same. The 
product states le^) ® ■ ■ ■ ® \e% m+1 ) of which at least two factor states are the same can be further divided into two 
categories: one is that the factor states |e 2l ), • • • , \ ei m+1 ) are not all the same, and the other is that the factor states 
je^), • • • , \ e% m+1 ) are all the same. 

We first prove for the first category. When le^), • • • , |e, m+1 ) are not all the same, suppose all distinctive states in 
' ' ' 7 \ e i m+ i) are l e ii): ' ' ' j \ e i k )i 2 < k < to. Then by performing appropriate permutations on the m + 1 involved 
parties, the state je^) ® ••• ® |ej m+1 ) can be re-arranged to 

|e il )®^®...®|e ifc )®'-S (9) 

where r,^ H H r- lk = m+1 and 1 < r^, • • • ,Ti k < to. Now let us arbitrarily choose an to + 1-dimensional subspace 

%£ of % that contains the states je^), • • • , |e; fc ), and decompose Us as 



(10) 
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where 

\e it ) e Hi, dim(H;) = r H andHi JL Hj, (11) 

for all I = 1, • • • , k and i ^ j. According to the induction assumption, |ei-)® ri j <E Vo [lij, r ij] , and since all HiS are 
mutually orthogonal, 

k 

|e il )® r 'i®-..®|e i J® p '» • (g)V f) ;//... r, ] CV [%,m + l] (12) 

i=i 

thus considering Observation 1 the induction assumption holds for the product state (e^) ® • • • ® |e» m+1 ). 

Finally, we prove for the states of the second category when n = m + 1, that is |ei)® m+1 , i = 1, • • • , <i. Let |ej) be 
an arbitrary state in the basis {|ej)}^ =1 other than |ej), and Hgi be any subspace of dimension m + 1 containing |e») 
and | e j ) . Note that 

|e^ m+1 = ^(N-le^gd^ + le,-)) 8 "* 

+ ^(K)-|e,))^ 2 ®(|e I ) + |e,))^- 1 

m— 1 

+| ei > ® le*) ® £ £ (M®" 1- * -1 ® h>^) , (13) 

k=0 a 

where the sum runs over all possible permutations of the m — 1 factor states in the parentheses excluding the 
permutations between the same factor states. Since the terms on the right side of (fT3")) are all of the first category, 
they can be expanded by So [Hs> , rn + 1] , so 

|e,) 0m+1 eV o [%,m + l]. (14) 

Thus we complete the induction proof for n = m + 1, and we can repeat this step for m + 2, • • • , d. Consequently, 
we can conclude that the composite space can be expanded by So[H, n] for all n = 2, • • • , d. ■ 
With Lemma 2 we can prove the second conclusion of Theorem 1 straightforwardly now. 

Proof of conclusion ii) of Theorem 1. Suppose • • • , \ip n ) are arbitrary orthogonal quantum states in H, the 
unambiguity of the measurement requires that 

ProbCRa) = <V>i| ® • ■ • <8 (^ n |M 2 |V>i) ® • • • ® = 0. (15) 

In another word, Eq. (fT5|) holds for all product states in So- 

Since So is a spanning set of T-i® n by Lemma 2, M2 = as a result of Eq. (fT5|) and Lemma 1. Therefore, no 
measurement can unambiguously detect the case of arbitrary n non-orthogonal states. ■ 

Remark 1. In the universal quantum state comparison problem, it is known that unambiguous measurement can 
never give a conclusive outcome when the states to be compared are identical [7|, but can probabilistically give 
a conclusive outcome when the states are different, and the POVM identifying the case of different states can be 
constructed as the projector onto the orthogonal complement to the totally symmetric subspace in the composite 
Hilbert space '}i® n [8|. However, in our problem, Theorem 1 shows that unambiguous measurement cannot give a 
conclusive outcome not only when the unknown states are orthogonal but also when they are not orthogonal, in other 
words, the task can be never completed in either case. Therefore, compared with the ordinary universal quantum 
state comparison problem, Theorem 1 shows a stronger impossibility in our problem. 

In the following, we extend our problem to a more general case as we have mentioned before, i.e. comparing how 
orthogonal arbitrary unknown quantum states are with a given threshold. We first introduce a natural measure of 
how orthogonal n states IV'i), ■ ■ ■ , IVVi) are as the maximum fidelity between the n states 



max jj j=i,... jn {|(^i|V>j)|} (16) 

and we call it orthogonality measure, then we study if it is possible to determine whether the orthogonality measure 
of n unknown states is below or above a given threshold A, that is to test whether the inequality 



max ij j=i ) ..., 7l {|(t/)t|^j)|} < A 



(17) 
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holds or not. We have the following theorem. 

Theorem 2. Given any threshold < A < 1, unambiguous comparison between the orthogonality measure of 
arbitrary n unknown quantum states and the given threshold is impossible. 

Theorem 2 also includes two conclusions simultaneously. One is that no measurement can unambiguously signal 
that the orthogonal measure of n unknown states is below the threshold; and the other is that no measurement can 
unambiguously signal that the orthogonal measure of n unknown states is above the threshold. These two conclusions 
can be both proved in a similar way as the conclusion i) of Theorem 1, so we skip the details of the proof here and 
only give an outline of the proof here. 

To prove that no measurement can produce an unambiguous result when the orthogonal measure of the n states is 
below the threshold, one can select such n states \4>i), • ■ ■ > IV'n) from H that their orthogonal measure is above the 
threshold, and then construct \ipij) — Cj,j (l^i) + Cijl&ij}) > 3 ' — lj ' ' ' > d — 1, |V*«,o) — IV'i) with sufficiently small e,- j 
so that the orthogonality measure of IV'iji), ■ • • , \^n,j„) is still above the threshold for any ji, ■ ■ ■ , j n = 0, • • • , d — 1. 
It can be shown that |V'i,ji) ® ■ • • ® \4 , n,j n )i 3i>' " >jn = 0, - • • ,d — 1 forms a basis of the composite Hilbert space 
%® n like the proof of the conclusion i) of Theorem 1, then from the unambiguity of the measurement and Lemma 1, 
it can be proved that Mi = 0. And the proof of M% = is similar. 

It should be noted that the case A = 1 is excluded in Theorem 2 because when A = 1 arbitrary n unknown states 
can always meet the threshold inequality (flT)) and thus a trivial measurement M\ = I® n , M% = M3 = can always 
produce the correct outcome. 

Note that we do not include the case A = in Theorem 2, but in fact the case A = is equivalent to Theorem 1, 
so we have the following corollary. 

Corollary 1. Given any threshold < A < 1, no unambiguous measurement can give a conclusive result of comparing 
the orthogonality measure of arbitrary n unknown states with the given threshold. 

In summary, we have studied and proven the impossibility of determining whether n arbitrary unknown 
quantum states are mutually orthogonal or whether the orthogonality measure of n unknown quantum states 
maxij=i r .. >n {\(i/>i\ipj)\} meets a given threshold in this article. This problem is opposite to the universal quantum 
state comparison and the result of this problem shows a stronger impossibility than that of the universal quantum 
state comparison problem, because in the universal comparison problem Mi vanishes but M2 exists while in our 
problem both Mi and M2 vanish. Moreover, compared with the existing "no-go" theorems, the most distinguishing 
feature of this impossibility is that it is a "collective" impossibility involving multiple quantum states simultaneously 
and allowing non-local quantum measurements, while most existing "no-go" theorems (e.g., the no-cloning theorem 
and the no-deletion theorem) concern one single state each time and employ only local measurements or operations. 
We hope our research can help to provide a further insight into the limitations on quantum information protocols 
imposed by quantum principles. 
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